Shortest path problem

Results: 829



#Item
151Control theory / Linear filters / Edsger W. Dijkstra / Kalman filter / Robot control / Shortest path problem / Covariance

Path Planning for Motion Dependent State Estimation on Micro Aerial Vehicles Markus W. Achtelik, Stephan Weiss, Margarita Chli and Roland Siegwart Abstract— With navigation algorithms reaching a certain maturity in the

Add to Reading List

Source URL: www.margaritachli.com

Language: English - Date: 2013-05-23 12:32:25
152Search algorithms / Mathematics / Routing algorithms / Information science / Information retrieval / Edsger W. Dijkstra / Combinatorial optimization / Robot navigation / A* search algorithm / Shortest path problem / Motion planning / Rapidly-exploring random tree

Sampling-based Path Planning on Configuration-Space Costmaps L´eonard Jaillet, Juan Cort´es and Thierry Sim´eon Abstract—This paper addresses path planning considering a cost function defined over the configuration

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2010-04-27 11:09:20
153Statistical models / Choice modelling / Discrete choice / Economics / Rational choice theory / Shortest path problem / Statistics / Mathematics

Revisiting Route Choice Modeling: A Multi-Level Modeling Framework for Route Choice Behavior Evanthia Kazagli Michel Bierlaire TRANSP-OR, EPFL

Add to Reading List

Source URL: www.strc.ch

Language: English - Date: 2014-05-06 08:09:17
154Graph theory / Mathematics / Discrete mathematics / Network theory / Edsger W. Dijkstra / Network analysis / Routing algorithms / Centrality / Shortest path problem / Planar graph / Pathfinding / Social network analysis

Efficient Shortest Paths on Massive Social Graphs Xiaohan Zhao, Alessandra Sala, Haitao Zheng and Ben Y. Zhao Department of Computer Science, U. C. Santa Barbara, Santa Barbara, USA {xiaohanzhao, alessandra, htzheng, rav

Add to Reading List

Source URL: www.cs.ucsb.edu

Language: English - Date: 2013-01-06 01:52:16
155Graph theory / Network theory / Mathematics / Discrete mathematics / Networks / Algebraic graph theory / Network analysis / Graph / Tree / Shortest path problem / Directed graph / Betweenness centrality

COPYRIGHT NOTICE: Matthew O. Jackson: Social and Economic Networks is published by Princeton University Press and copyrighted, © 2008, by Princeton University Press. All rights reserved. No part of this book may be repr

Add to Reading List

Source URL: press.princeton.edu

Language: English - Date: 2008-10-24 14:51:50
156Network theory / Mathematics / Edsger W. Dijkstra / Shortest path problem

PrefixSolve: Efficiently Solving Multi-Source Multi-Destination Path Queries on RDF Graphs by Sharing Suffix Computations Sidan Gao Kemafor Anyanwu

Add to Reading List

Source URL: www2013.wwwconference.org

Language: English - Date: 2014-07-21 08:47:06
157Computing / Edsger W. Dijkstra / Computer architecture / Mathematics / Telecommunications / Network architecture / Routing / Mesh networking / Overlay network / Shortest path problem / Onion routing / Crowds

Rome: Performance and Anonymity using Route Meshes Krishna P. N. Puttaswamy, Alessandra Sala, Omer Egecioglu, and Ben Y. Zhao Computer Science Department, University of California at Santa Barbara {krishnap, alessandra,

Add to Reading List

Source URL: www.cs.ucsb.edu

Language: English - Date: 2009-02-10 01:19:21
158Graph theory / Mathematics / Discrete mathematics / Network theory / Networks / Network analysis / Edsger W. Dijkstra / Centrality / Small-world network / Shortest path problem / Graph / Breadth-first search

Orion: Shortest Path Estimation for Large Social Graphs Xiaohan Zhao, Alessandra Sala, Christo Wilson, Haitao Zheng and Ben Y. Zhao Department of Computer Science, UC Santa Barbara, USA {xiaohanzhao, alessandra, bowlin,

Add to Reading List

Source URL: www.cs.ucsb.edu

Language: English - Date: 2010-05-26 02:06:41
159Data mining / Anomaly detection / Data security / Networks / Machine learning / Community structure / Supervised learning / Anomaly / Graph drawing / Local outlier factor / Shortest path problem / Outlier

Detecting Insider Threats in a Real Corporate Database of Computer Usage Activity Ted E. Senator, Henry G. David A.Bader, Edmond Chow, Thomas G. Dietterich, Alan Goldberg, Alex Memory, Irfan Essa, Joshua Jones,

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2013-06-03 22:19:16
160Graph theory / Bipartite graphs / Geometric spanner / Shortest path problem / Planar graph / Tree / Delaunay triangulation / NP-complete problems / Planar separator theorem / Trapezoid graph

Local Properties of Geometric Graphs Jean Cardinal∗ S´ebastien Collette† Stefan Langerman‡ § relation between any pair of sites and the number of items in its neighborhood.

Add to Reading List

Source URL: www.ulb.ac.be

Language: English - Date: 2011-02-08 09:21:41
UPDATE